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Signal Processing with Faust 


// basic amplifier 

vol = hslider("vol", 0.3, 0, 3.5, 0.01); 
process(x,y) = vol* *x, vol*y; 

:z. - - — .:... 


• Functional signal processing language, processing 
of synchronous streams of samples. 

• Formal semantics turns Faust programs into formal 
specifications of signal processors. 

• Specifications are executable, sophisticated 
optimizations, generates competitive C++ code. 

• Works with different platforms and environments, 
just recompile. 
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Faust Block Diagram 
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macro definition 



macro call 
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• Faust signal processors are 
terms in the block diagram 
algebra (BDA) 


T 


• Term rewriting provides us 
with a means to manipulate 
BDA terms in an algebraic 
fashion at compile time 
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Term Rewriting in a Nutshell 



top(pop(push(empty,1))) -» top(empty) 


• Whitehead et al: universal algebra (1898) normal form 

• Term rewriting and equational logic (1970s) 

• Term rewriting as programming language (O'Donnell, 1985) 

• Used in computer algebra, compiler backends, FPLs, ... 

• Here: TR as a macro language 
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Rewriting BDA Terms 


serial((x,y)) 

= serial(x) : serial(y); 

serial(x) 

= x; 

process 

= serial((sin,cos,tan)) ; 


serial(( ( sin,cos ) ,tan)) 

-> serial((sin,cos)) : serial(tan) 

-> (serial(sin) : serial(cos)) : serial(tan) 
-> sin : serial(cos) : serial(tan) 

-> sin : cos : serial(tan) 

-> sin : cos : tan 










































Faust Term Rewriting Extension 


gutehmw 


Custom BDA Ops 









































Faust Term Rewriting Extension 


gutehmw 


g (i * f) = f; 

g(m,f) = (f, r(m-l)) : (_, g(m-l,f)); 
h(l,m,f) = g(m,f) ; 

h(n,m,f) = (r(n+m) <: (!,r(n-l) f s(m), 

(_/s(n-1)/r(m) : g(m,f)))) : 

(h(n-l,m,f), _); 

r(l) = r(n) = _ f r(n-l); // route through 
s(l) = !; s(n) = !,s(n-l); // skip 

f = + <: // cell function 

process = h(2,3,f); 


Systolic 

Array: 

parallel 
processing 
in a 2D grid 
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Systolic 

Array: 

arranging 
the rows 


h(n,m,f) 

= (r(n+m) <: (!,r(n-1),s(m), 

(_/s(n-1),r(m) : g(m,f)))) : 
(h(n-l,m,f), ); 
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Macro Hygiene 


- C example: 

#define F(x) { int y = x+1; return x+y; } 

What does f (y) expand to? 

F(y) => { int y = y + l ; return y+y; } 

- Faust: symbols in macro definitions are bound 
lexically (using Faust's block structure), so this 
name capture is avoided. 

F = case 

{ (x) => x+y with { y = x+1; }; }; 
process(y) = F(y); 


r process 
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Conclusion 

- Term rewriting as a hygienic macro language. 

- Rewriting rules are applied at compile time only. 

- Turing-complete, so in principle anything 
computable can be done (including throwing the 
Faust compiler into an infinite loop, so beware!). 

- Most useful for optimization and transformation 
rules, and to construct complicated BDA 
expressions automatically. 

- Future work: Conditional rules, interface to 
Faust's internal BDA optimization passes. 






